Ursula K. Le Guin đã từng từ chối nhiều lời đề nghị chuyển thể bộ tiểu thuyết Earthsea của bà thành phim. Vì vậy vào những năm 1980 lời đề nghị chuyển thể thành anime của Miyazaki Hayao cũng đã bị từ chối. Khi đó chỉ có hãng Disney là đủ uy tín để tạo ra các các phim hoạt hình đủ tiêu chuẩn nên Miyazaki muốn hợp tác để đàm phán thực hiện bộ phim nhưng họ đã từ chối. Đến năm 2000 thì đề nghị này đã được một người bạn của tác giả là Vonda N. McIntyre lặp lại sau khi xem bộ phim anime do Miyazaki thực hiện là Hàng xóm của tôi là Totoro và bị ấn tượng với nó. Với đề nghị của bạn, bà đã xem qua bộ phim và ngay lập tức trở thành một người hâm mộ Miyazaki. Vài năm sau đó với sự bùng nổ của các phim anime cũng như Shimizu Masako và Miyazaki Hayao trở nên nổi tiếng thì tác giả của bộ tiểu thuyết đã liên lạc hỏi Miyazaki xem ông còn sự quan tâm đến việc chuyển thể tác phẩm Earthsea thành phim hoạt hình hay không. Kết quả là nhiều cuộc trao đổi đã được thực hiện giữa Le Guin và Ghibli. Đến tháng 8 năm 2005 thì Miyazaki Hayao và Suzuki Toshio đã đến thăm Le Guin để thảo luận. Cùng với con trai của Le Guin, người đang giữ bản quyền của Earthsea họ đã thảo luận về dự án. Dù tác giả hơi thất vọng khi nghe Miyazaki Hayao đã về hưu trong việc thực hiện anime, nhưng ông nói ông đã có một studio riêng là Ghibli do con trai của mình là Miyazaki Gorō quản lý. Miyazaki Hayao đảm bảo rằng ông cũng sẽ tham gia vào dự án và có tiếng nói quyết định, nên tác giả vẫn đồng ý để thực hiện bộ phim. Tại thời điểm này công việc chuẩn bị là phim đã được bắt đầu thực hiện. Tuy nhiên Miyazaki Hayao không tham gia nhiều vào dự án này mà thực hiện giám sát là chính.

Các công việc hoạt hình bắt đầu vào ngày 06 tháng 9 năm 2005 và kết thúc vào ngày 23 tháng 5 năm 2006, việc điều chỉnh lại âm thanh bắt đầu vào ngày 30 tháng 5 năm 2006. Bộ phim hoàn thành vào ngày 28 tháng 6 năm 2006, với sự tham gia của toàn bộ nhân viên tại Ghibli nên bộ phim đã được hoàn thành nhanh hơn các bộ phim khác như Lâu đài bay của pháp sư Howl và Sen và Chihiro ở thế giới thần bí.